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Abstract 

Consider subcritical Bernoulli bond percolation with fixed param- 
eter p < p c . We define a dependent site percolation model by the 
following procedure: for each bond cluster, we colour all vertices in 
the cluster black with probability r and white with probability 1 — r, 
independently of each other. On the square lattice, defining the critical 
probabilities for the site model and its dual, r c (p) and r*(p) respec- 
tively, as usual, we prove that r c (p) + r*(p) = 1 for all subcritical p. 
On the triangular lattice, where our method also works, this leads to 
r c (p) = 1/2, for all subcritical p. On both lattices, we obtain exponen- 
tial decay of cluster sizes below r c (p), divergence of the mean cluster 
size at r c (p), and continuity of the percolation function in r on [0, 1]. 
We also discuss possible extensions of our results, and formulate some 
natural conjectures. Our methods rely on duality considerations and 
on recent extensions of the classical RSW theorem. 
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1 Introduction 



1.1 Definition of the model and main results 

Despite the vast literature on two-dimensional percolation and the tremen- 
dous progress made in its analysis since its introduction as a mathematical 
theory in [5], the exact value of the critical density is known only for a handful 
of models. The latter cases are typically Bernoulli (independent) percolation 
models endowed with certain duality properties, which play a crucial role in 
the determination of the critical point. In this paper, we will be concerned 
with the study of (the value of) the critical point and the "phase diagram" 
of certain two-dimensional dependent percolation models. 

Our main object of interest is the two-dimensional Divide and Color 
(DaC) model introduced by Haggstrom [16]. For our purposes, it will be 
sufficient to consider the simplest version of the model, which can be de- 
scribed as follows. Given a graph G = (V, £) with vertex set V and edge 
set £, assign to each edge e G £ value 1 (present/open) with probability p 
and value (absent/closed) with probability l—p, independently of all other 
edges. Denote the resulting {0, lj^-valued configuration by Y, and the cor- 
responding distribution by v p . Call p-clusters ("protoclusters") the maximal 
connected components of the graph obtained by removing from G all the 
closed edges. Next, colour the vertices of each p-cluster black with probabil- 
ity r and white with probability 1 — r, independently of all other p-clusters. 
Denote by X the resulting configuration of black and white vertices, by P Pir 
the corresponding distribution, and call r-clusters the maximal connected 
(via the edge set £) white and black subsets of the vertex set V. These are 
for us the "real clusters", whose percolation properties we are interested in. 
Indeed, we will be mainly interested in the percolation properties of X for 
fixed density p of open edges, and will consider the edge configuration Y 
as an auxiliary object, needed to define X. We will in fact argue later in 
the introduction that our results should still be valid if the product measure 
Up on configurations of edges - corresponding to Bernoulli bond percolation 
- is replaced by some other measure with analogous properties of transla- 
tion invariance and ergodicity - e.g., the random cluster measures of which 
Bernoulli bond percolation is a special case. Nonetheless, our arguments 
make substantial use of properties of the product measure u p , and cannot be 
immediately applied to models defined using other measures. 

We first restrict our attention to the square lattice, with vertex set Z 2 
and edge set £ 2 given by the edges between nearest neighbour elements of 
Z 2 , and its matching graph, with vertex set Z 2 and edge set given by the 
edges between nearest and next-nearest neighbour elements of Z 2 (i.e., the 
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previous graph with two edges added to each face of the graph along the 
two diagonals - see Figure [TJ). We remind the reader that the measure v v 




Figure 1: Part of the matching graph of the square lattice. 

on the square lattice has a percolation phase transition at p = 1/2 [T7]. We 
denote by 0(p, r) the probability that in the DaC model with parameters 
p and r the origin (0, 0) of the square lattice is contained in an infinite 
black r-cluster, and by Q*(p, 1 — r) the probability that it is contained in an 
infinite white *-cluster, where a ^-cluster is a connected set of vertices of the 
matching graph of the square lattice (i.e., connections along the diagonals 
are allowed). For fixed p, we let r c (p) = sup {r : Q(p,r) = 0} and r*(p) = 
sup {r : 0*(p, r) = 0}. In [16], Theorem 2.6, it is shown that r c (p) and r*(p) 
are non-trivial. For fixed p and r, we call the model critical if (i) 0(p, r) = 
and (ii) the mean size of the black r-cluster of the origin is divergent (we call 
the size of a cluster C its cardinality |C|, i.e. the number of vertices in the 
cluster). In this context, we have the following results. 

Theorem 1.1. (Duality) For all p < 1/2, r c (p) + r*(p) = 1. 

We remark that van den Berg has recently proved [2] that this relation 
holds for a large class of percolation models using methods different from 
those of this paper. However, the DaC model does not seem to fit in the 
framework treated in [2]. 

Theorem 1.2. (Exponential decay) For p < 1/2 and r < r c (p), the size of 
the black r-cluster Cq of the origin has an exponentially decaying tail, i.e. 
there exists a constant c(p, r) > such that 

P P ,r(|C r | > n) < e - c(p ' r)n 

for all neN. 

The proof of this result is quite similar to the proof of Theorem 2 in [6] 
(see also the proof of Theorem 5 in [7]), and we do not give it here. 
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Theorem 1.3. (Criticality) The DaC model is critical for < p < 1/2 and 

r = r c (p), and for p = 1/2 and r £ (0, 1). It is not critical for 1/2 < p < 1, 
where Q(p, r) > for all r > 0. 



Theorem 11.11 amounts to a duality relation between black percolation 
and white ^-percolation. Together with the other two theorems, it provides 
a complete picture of the phase diagram of the DaC model, summarized 
below. 

Corollary 1.4. (Phase diagram) 

• For all p < 1/2, there exists r c (p) £ [1/2, 1) such that: 

1. Ifr<r c {p), there exists an infinite white * -cluster a.s. and the size 
of the black r -cluster of the origin has an exponentially decaying 
tail. 

2. If r — r c (p), Q(p,r c (p)) = Q*(p, 1 — r c {p)) = and the mean size 
of the black r- cluster of the origin and of the white *- cluster of the 
origin are infinite. 

3. Ifr > r c (p), there exists an infinite black r- cluster a.s. and the size 
of the white *- cluster of the origin has an exponentially decaying 
tail. 

• For p = 1/2, 6(1/2, r) = for all r £ (0, 1) and the mean size of the 
black r -cluster of the origin is infinite. 

• For allp > 1/2, 9(p,r) > for all r £ (0, 1]. 

It is interesting to notice that the two regions of the phase diagram where 
Q(p,r) > 0, namely (1) < p < 1/2 and r > r c (p), and (2) 1/2 < p < 1 and 
r > 0, have different properties. In the first one, there is an infinite black 
r-cluster (somewhere) with probability 1. This follows from the ergodicity of 
the measure F p>r with respect to translations when p < 1/2 (see Section EJ), 
and the fact that the event that x £ Z 2 belongs to an infinite black r- 
cluster is translation invariant, and has strictly positive probability. In the 
second region, where p > 1/2, the probability that there is an infinite black 
r-cluster is bounded away from 1 for all r < 1. This also shows that when 
p > 1/2, r £ (0, 1), the measure P Pjr is not ergodic with respect to translations 
(because of the presence of a unique infinite p-cluster). 

Another result that follows easily from Theorem 11.31 is the continuity of 
the percolation function Q(p, r) as a function of r for p < 1/2. 

Corollary 1.5. For all p < 1/2, Q(p,r) is a continuous function of r . 
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The methods used to prove our main results above are not restricted to 
the square lattice. In particular, they can be applied to the DaC model on the 
triangular lattice to obtain the following theorem, where p c (T) := 2 sin(7r/18) 
is the critical density for Bernoulli bond percolation on the triangular lat- 
tice [25] (see also [231 [24]). 

Theorem 1.6. (Critical point) In the context of the DaC model on the tri- 
angular lattice, for all p < p c (T), r c (p) = 1/2. 



We remark that Theorem 11.61 looks stronger than Theorem 11.11 because 
of the self-duality of site percolation on the triangular lattice, with *-clusters 
being of the same nature as r-clusters, which immediately implies r c (p) = 
r*(p). The proofs of Theorems 11.21 and 11.31 and Corollaries 11.41 and 11.51 can 
also be easily adapted to the triangular lattice. 

The DaC model discussed in this section is one of the simplest dependent 
percolation models that one can think of. Indeed, it is defined using only 
product measures. Nonetheless, despite its simplicity, even results that are 
by now considered standard for Bernoulli percolation, such as those discussed 
in this paper, appear to be much harder to prove for the DaC model than 
in the independent case. The proofs of such results, although based on ideas 
developed for Bernoulli percolation, require various original arguments that 
could potentially be helpful in analysing other dependent percolation models. 

The structure of the DaC model is very similar in spirit to that of the 
random cluster model. Following this analogy, the DaC model can be gen- 
eralised and seen as a particular member of a larger family of models, as 
explained in the next section. 

1.2 Other models 



As mentioned just before Theorem 11.61 our methods are robust in the sense 
that they work, with obvious modifications, on different lattices. Another 
natural extension of our results would be to replace the product measure v v 
with other measures. In particular, we have in mind the class of random 
cluster measures (of which v p is a special case - see, e.g., [H]). These are 
dependent percolation models that unify in a single two-parameter family a 
variety of stochastic processes of significant importance for probability and 
statistical physics, including Bernoulli percolation, Ising and Potts models. 
They are characterized by two parameters, < p < 1 and q > 0, with q = 1 
corresponding to the Bernoulli percolation measure v v . For q > 1, they have 
positive correlation and are believed to have a phase transition in p with 
exponential decay of correlations for p < p c (q). For a detailed account on 
the random cluster model, the reader is referred to [i~4] . 
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Conjecture 1.7. Let X = X(p,q,r) be a configuration generated as in the 
DaC model but with v v replaced by a random cluster measure with parameters 
q > and p < p c (q)- For this model, we conjecture that r c (p) + r*(p) = 1 on 
the square lattice and r c (p) = 1/2 on the triangular lattice. Furthermore, we 
conjecture that results analogous to Theorems \l.B and \1.3\ and Corollaries \1.4 
and \1.5\ also hold. 

One major obstacle in proving the conjecture using the methods of this 
paper is the lack of a proof of exponential decay of correlations for random 
cluster measures with q ^ 1,2. The case q = 1 is treated in this paper. The 
case q = 2 is particularly interesting since for r = 1/2 it corresponds to the 
Ising model; we address this case in a forthcoming paper. On the triangular 
lattice, where self-duality holds, it is easy to see that, at least for q > 2, the 
model defined by X is critical, in our definition of the term, at the purposed 
critical point. 

Proposition 1.8. Let X(p,q,r) be the model defined above on the triangular 
lattice with q > 2, p < p c (q), and r = 1/2. Then there is no infinite r-cluster 
a.s. but the mean size of the black r-cluster of the origin is infinite. 

Proposition 11.81 implies that r c (p) > 1/2 and suggests that indeed r c {p) = 
1/2. It has a "universality" flavour since it suggests that self-duality alone 
(almost) determines the critical value r c (p) = 1/2. One should however 
compare this result to Theorem 11.31 which shows that when p = p c (i.e., 
either 1/2 on the square lattice or 2sin(7r/18) on the triangular lattice) the 
DaC model has a critical segment, r £ (0,1), rather than a single critical 
point. The difference between the two cases is that when p < p c the size of p- 
clusters has an exponentially decaying tail, while at p c the mean p-cluster size 
diverges and p-clusters form circuits around the origin at all scales, turning 
the percolation of r-clusters effectively into a one-dimensional problem. 



1.3 Scaling limits 

It is natural to ask what the continuum scaling limit (when the lattice spacing 
is sent to zero) of the DaC model is on the two critical "curves" (1) p £ [0,p c ), 
t = f c {p) and (2) p = p c , r £ (0, 1). 

For the first critical curve, based on universality considerations, we expect 
the scaling limit to be the same as for critical Bernoulli site percolation, 
corresponding to p = and r = r c (0). In particular, we expect crossing 
probabilities to converge to Cardy's formula [10] (as proved by Smirnov [22] 
for critical Bernoulli site percolation on the triangular lattice) and the set 
of all interfaces between black r-clusters and white ^-clusters to converge to 
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the Continuum Nonsimple Loop process described in [HI [9]. This is in line 
with the general principle that short range correlations, as produced by the 
p-clusters below p c , do not affect the critical behaviour and the scaling limit. 
The DaC model in this regime can be seen as Bernoulli site percolation on 
a random graph whose vertices are the p-clusters, and as long as p < p c , the 
random graph will be, in some sense, "close" to the underlying regular lattice. 
In other words, under the action of the renormalisation group, the critical 
curve (1) should have a unique fixed point, namely, p = 0, r = r c (0). 

We expect similar considerations to hold when the product measure v v is 
replaced by a different random cluster measure (or even in greater general- 
ity), and make the following natural conjecture, stated for simplicity for the 
triangular lattice. 

Conjecture 1.9. Let X(p,q,r) be the model of Proposition [Ql For all 
q > and all p < p c (q), the (site percolation) scaling limit of X(p,q, 1/2) is 
the same as the scaling limit of critical Bernoulli (site) percolation. 

In the case of the second critical curve, we expect a different situation, 
with different scaling limits for different values of r. We expect, for instance, 
that the scaling limit of crossing probabilities will depend on r and will not 
in general be given by Cardy's formula. 

1.4 Strategy of the proof of Theorem HJJ 



The proof of our main result, Theorem ll.il follows a "modern" version (using 
Russo's formula) of the celebrated proof pZZ] by Kesten that the critical prob- 
ability for Bernoulli (independent) bond percolation on the square lattice is 
1/2 (see also [21]). However, since we are dealing with a dependent perco- 
lation model, the proof requires various modifications, needed for instance 
to avoid gathering "too much information." Also, in this modified version of 
Kesten's strategy, and due to the dependence structure of the DaC model, we 
cannot apply the "traditional" RSW theorem. We will instead use a recent 
version of it taken from [3], which is a strengthened form of the RSW type 
theorem in [6]. 

We now describe briefly (and somewhat imprecisely) what one would do 
in the case of Bernoulli percolation, corresponding to p — 0. Some notational 
remarks first: we shall omit the subscript r from the notation of the DaC 
measure P p r and also often write r c and r* for r c {p) and r*{p) respectively if 
no confusion is possible. 

It follows from standard arguments that 1 — r* < r c . Therefore, the main 
task is to prove that this inequality is not strict. We proceed by contradiction, 
assuming that the open interval (1 — r*,r c ) is non-empty. Let V£ 3n denote 
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the presence of a vertical black crossing of an n x 3n rectangle and H^ n 
the presence of a horizontal white ^-crossing of the same rectangle (precise 
definitions will be given in Section 12.11 below) . Accordingly, let H h n 3n denote 
the event that there is a horizontal black crossing of an n x 3n rectangle, 
V™3 n that there is a vertical white ^-crossing of the same rectangle. Since 
there is a.s. no percolation of black vertices for r £ (1 — r*,r c ), it is easy to 
prove that limsup^^ P r (V^ 3n ) < 1. But then, by the simple but crucial 
observation that, no matter how one chooses to colour the vertices inside 
the n x 3n rectangle, there is always either a vertical black r-crossing or a 
horizontal white *-crossing, liminf^oo F r (H^ n ) > for all r G (1 — r*,r c ). 
This implies that there is a uniform positive probability to have a horizontal 
white *-crossing in the lowest half of an n x Sn rectangle for all n large 
enough. (We note that Kesten used squares in his proof. In our case, due to 
the dependence structure, it will be more convenient to use rectangles. To 
avoid confusion and prepare the reader for what will come, we employ the 
same rectangles here.) 

Consider the lowest such crossing t\\ and look for a black vertical r- 
crossing in the left half of the same n x 8n rectangle from the top of the 
rectangle to 7Ti. Since there is no white *-percolation for r e (1 — r*, r c ), with 
the help of the RSW theorem, one can show that a black vertical crossing 
from the top of the rectangle to tii exists with probability bounded away 
from zero. Consider the leftmost such crossing tt 2 . Due to the properties of 
lowest crossings, the presence of such a black crossing implies the presence 
of a white vertex x on 7Ti which is pivotal for the event H™* 8n . 

Next, center at x a sequence of nested annuli intersecting the nx8n rect- 
angle. Inside the portion of each annulus intersecting the rectangle and lying 
above ~K\ and to the right of 7r 2 , look for a black crossing joining 7r 2 with ~K\. 
Once again, the existence of such crossings with uniform positive probability 
is assured by the RSW theorem. Every such crossing gives another white 
vertex on it\ which is pivotal for H™* Sn . In this way, choosing the annuli ap- 
propriately, one can find many pivotal vertices with high probability. Using 
Russo's formula it is then possible to conclude that F r (H™l n ) has a very large 
(negative) derivative for all r e (1 — r*, r c ), obtaining a contradiction. 

The argument above relies on properties of lowest and leftmost crossings, 
and in particular uses the fact that a lowest (respectively, leftmost) crossing 
can be found without exploring the area above (resp., to the right of) the 
crossing itself. In the case of Bernoulli percolation this implies that the 
configuration above the lowest crossing can be coupled to an independent 
configuration, and the probability to find a black r-crossing in the left half of 
the rectangle can be bounded below using the RSW theorem. The same type 
of argument applies to the portions of annuli to the right of 7T2 and above 7Ti, 
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where the configurations can again be coupled to independent configurations, 
and the probabilities of finding the appropriate crossings bounded below once 
again using the RSW theorem. 

In our case, similar arguments can be used, but the dependence in the 
model makes them significantly more complex. Moreover, as remarked above, 
the "traditional" RSW theorem cannot be used, and we have to resort to a 
more recent version |3j which is weaker but more general and, as it turns out, 
still sufficiently strong for our purposes. 

To deal with the dependence structure of the model, in some situations we 
will "fatten" certain collections of vertices (e.g., vertices forming a crossing) 
by adding to them their p-clusters. This procedure identifies closed "barriers" 
of edges with the property that colour configurations on different sides of a 
barrier are conditionally independent (conditioned on the barrier). 

We will also use algorithmic constructions carefully designed to explore 
certain domains looking for monochromatic crossings without obtaining too 
much information. This will allow us to couple in a useful way the DaC 
measure P p r conditioned on some specific a-algebras corresponding to the 
information obtained while looking for crossings with an unconditional ver- 
sion. 

1.5 Outline of the paper 

In Section [2j we present the definitions and introduce notation. Then, we 
collect the tools which are needed to prove the main results. These include 
known results such as the exponential decay property of subcritical Bernoulli 
bond percolation, the FKG inequality for the measure P Pjn and the modern 
RSW theorem from [3]. Then we give the natural analogue of Russo's formula 
for the DaC model (Theorem I2.8H . and finally state that percolation occurs 
with positive probability if and only if certain rectangles can be crossed with 
high probability (Lemma 12.111) . 

Section [3] contains the proof of Theorem 11.11 In Section 0} we prove 
Theorem II .31 and Corollaries 11.41 and 11.51 Finally, in Section [5l we prove our 
results on the triangular lattice. 

2 Preliminaries 

2.1 Basic definitions and notation 

We consider the square lattice, with vertices the points of Z 2 , and edges 
between adjacent vertices (that is, between vertices at Euclidean distance 1). 
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With the usual abuse of notation, we denote both the graph and its vertex 
set by Z 2 , and we write £ 2 for the edge set of this graph. 

The state space of our configurations is defined as fl := Qd x where 

'■= {0, 1} £2 corresponds to Bernoulli bond percolation, and flc '■= {0, l} z2 
corresponds to colouring. We identify with the colour white, and 1 with 
black. The probability measure P p r is the measure (on the usual u-algebra 
on fl) obtained by the procedure described in the introduction. 

We introduce the set fl C fl as the set of configurations such that vertices 
in the same p-cluster have the same colour, and we equip fl with a partial 
ordering as follows. For uj\ = (r/i, £i), lj 2 = (772,62) G f2 we say that iO\ > u 2 
if, for all x G Z 2 , we have £i(x) > 62 (^)- Note that the ordering depends 
on the colours of the vertices only, not on the bond configurations. All the 
configurations in this paper are silently assumed to be in fl. We call an event 
A C fl increasing if u G A and uj' > uj implies uj' G A. A is a decreasing 
event if A c is increasing. 

We call a sequence of vertices (xq, x±, . . . , x n ) in Z 2 a (self-avoiding) path 
if for all % — 0, . . . , n — 1, and are adjacent, and for any < i < j < 
n, Xi 7^ Xj. The definition of a *-path is similar, but for i = 0, . . . ,n — 1, 
the vertices Xi and Xi + \ need to be just ^-adjacent instead of adjacent, which 
means that their Euclidean distance is 1 or a/2. A (*-) circuit is defined in 
the same way as a (*-)path except that x n = xq. A horizontal crossing of a 
rectangle R = [a, b] x [c, d], with a, b,c,dE Z, is a path • • • , x n such that 

Xq G {a} x [c,d], x n G {6} x [c,d] and for all i, Xi E R. A vertical crossing 
of the same rectangle is a path a?o, £1, • • • , x n such that xo G [a, 6] x {d}, 
x n G [a, 6] x {c} and for all z, Xi G -R. ^-circuits, horizontal *-crossings, and 
vertical * -crossings are defined by replacing paths by *-paths in the above 
definitions. 

A black path is a path n = x , x 1: . . . , x n such that for alH = 0, . . . , n, 
Xi is black (i.e. X(xi) = 1). Black circuits, black horizontal crossings, black 
vertical crossings are defined analogously. A black cluster is a maximal subset 
K of Z 2 such that between any two vertices of K there exists a black path. 
The definitions of white path, white circuit, white horizontal crossing, white 
vertical crossing, white cluster are obtained by replacing black with white. 
Black and white (*-)paths, (*-)circuits, (*-)crossings, and (*-)clusters are 
defined analogously. 

Let S n>m denote the rectangle [0, n] x [0, m], with n, m G N. Denote by 
Vnm the event that there is a vertical black crossing in the rectangle S„ ;m ; let 
H h n m be the corresponding event with a horizontal crossing. Furthermore, let 
B h n denote the event that there is a black circuit surrounding the midpoint in 
the annulus A n := S^^n \ (S n ,n + ( n , n ))- Here and later, for a set S and a 
vector v, we use the notation S + v := {x : x — v E S}. The analogous events 
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with white crossings are denoted by V^ m , H™ m , and B™, respectively. A * in 
the notation will indicate that we are referring to ^-crossings and *-circuits - 
for example, denotes the event that there is a vertical white ^-crossing 
in S n ^ m . 

Let d denote the L\ distance. The distance between two sets of vertices 
Vi and V 2 is defined by d(Vi,V2) ■= mm{d(x, y) : x G V\,y G V 2 }. Let 
dB(v,n) denote the circle of radius n with center at vertex v in the metric 
d, i.e., dB(v,n) := {w : d(v,w) = n}. For a vertex v G Z 2 , let C% be 
the open p-cluster of v, i.e., the set of vertices that can be reached from v 
through edges that are open in the underlying Bernoulli bond percolation 
with parameter p. Let us define the dependence range of a vertex v by 
V(v) : = max{n G N : C v v n dB(v, n) ^ 0}. 

We call an edge set E = {e±, e 2 , . . . , e^} a barrier if removing ei, e 2 , . . . , 
(but not their end- vertices) separates the graph 1? into two or more disjoint 
connected subgraphs, of which exactly one is infinite. We call the infinite 
component of (Z 2 ,£ 2 ) \ E the exterior of E, and denote it by ext(E). We 
call the union of the finite components the interior of E, and denote it 
by int(E). (Note that a barrier as defined above corresponds to a dual 
circuit in bond percolation. However, since we work with a different sort of 
duality throughout this paper, we adopt a different term to avoid confusion.) 
E = {ei,e 2 , • • • ,efc} is a dosed barrier if E is a barrier and e$ is closed in 
the Bernoulli bond percolation (i.e. Yfa) = 0). For a vertex set A C Z 2 , let 
AA denote the edge boundary of A, that is, AA := {(x,y) £ £ 2 : x <E A,y <E 
1?\A}. Note that for p < p c , the edge boundary of any p-cluster is a closed 
barrier. 

2.2 Preliminary results 

In this subsection we collect several results that are mostly known, follow 
directly from known results, or can be proved using variations of classical 
arguments. The exception is Lemma [2.41 which is new and very important 
in the forthcoming construction. 

Theorem 2.1. (p[9],[T]) If p < 1/2, there exists tp(p) > such that for all n 
we have 

v p (V(0) > n) < e -^W 

A short and simple proof of the following classical result is given in Section 
4.2 of 0. 
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Lemma 2.2. The restriction to a rectangle R of any colour configuration 
£ G Qc contains either a black vertical crossing or a white horizontal *- 
crossing of R, but never both. In particular, for any n, m we have 

*n,m \ n,m) 

The proof of the next result, which shows positive correlation for the DaC 
model, was obtained by Haggstrom and Schramm and included in [T6] . 

Theorem 2.3. ([IE]) Let A,B be increasing events. Then, for any p, r G 
[0,1], 

P ftr (An5) > F p>r (A)¥ p>r (B). 

We shall also need a result which makes precise (and generalizes) the 
observation that an edge between two vertices of the same colour is more 
likely to be open than an edge between vertices whose colours are unknown. 
Let us consider the following scenario for LemmaEH] below: let B\, B 2 , . . . , B k 
be barriers, e\, . . . , e\ edges in U := Ut=i int(Bi), Ui,...,u m vertices in U 
(where k,l,m G {0,1,2,...}), and denote f]^ =1 ext(Bi) by V. Fix states 
Si G {0, 1}, i = 1, . . . , I and colours Cj G {0, 1}, j = 1, . . . , m. Let v\, . . . , v n 
be vertices in V (where n G {0, 1, 2, . . .}), and let k G {0, 1} be a colour. Let 
/ denote the event that Bi,B 2 ,...,Bk are closed, V(e,) = Sj, X(uj) = Cj, 
and v±, . . . , v n all have colour k. 

Lemma 2.4. The conditional distribution of the edges in V , conditioned on 
the event I described above, stochastically dominates the measure v v . 

Proof. We shall prove the lemma with an iteration, determining the states 
of edges in V one after another. Let fx, f2, ■ ■ ■ , fg be edges in V, and 
ti,t 2 , . . . ,t g G {0,1} states, where g G {0,1,2,...}. Let us consider the 
events A := nf=i{^(/«) = U}, an d J := I C\ A. Take an edge e in V whose 
state is not determined by A. Note that there is no further restriction on the 
location of e: it may be incident on 0, 1 or 2 vertices from {vi, . . . ,v n }. We 
shall first show that 

P p>r (e open|J) > p. (1) 
It is easy to see that (DQ) is equivalent to 

(1 — p)F pr (e open, J) > pF Pjr (e closed, J), 

which is also equivalent to 

(1 — p)¥ PtT .(J\e open)z/ p (e open) > pP Pir (J|e closed)z/ p (e closed). 
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Since v p (e open) = p and u p (e closed) = 1 — p, it remains to show that 

P p , r (J|e open) > P p , r (J|e closed). (2) 

This may be seen as follows. Since the first step in constructing a configura- 
tion corresponds to Bernoulli bond percolation, the states of edges other than 
e are independent of the state of e. For J to occur, the edges in Ui=i need 
to be closed. In that case, the colouring of Ui, . . . , u m is not influenced by the 
state of e, since every vertex in question is in the interior of one of the closed 
barriers. Therefore, the only thing left to prove is that the probability that 
the vertices vi,...,v m all have colour k is greater given that e is open than 
given that e is closed. This follows immediately from a very simple coupling 
between P pr (J|e open) and P Pir .(J|e closed) in which all the edges except e 
are in the same state, since when e is open the number of p-clusters that need 
to be assigned colour k is smaller than or equal to the number of p-clusters 
that need to be assigned colour k when e is closed. This observation proves 
PJ), finishing the proof of (CD). 

The full stochastic domination can be shown using (pQ) iteratively as fol- 
lows. We shall condition on I. Fix a deterministic ordering of the edges in 
V and use the following iteration: 

1. Start with A = {0, 1} £ ( V > where £(V) is the set of edges contained in 
V. 

2. Determine the state s e of the first edge e G £{V) in the ordering whose 
state is not yet determined by A, according to the conditional distri- 
bution p p>r (- \ inA). 

3. A :=Af]{Y(e) = s e }. 

4. Go back to step 2. 

It is clear that every edge in V gets a state drawn from the correct distribu- 
tion after finitely many steps. On the other hand, we know from (JTJ) that for 
all A, the marginal of P p , r ( • | In A) on Qd dominates v p {-). This proves the 
desired stochastic domination. □ 

In the proof of Theorem 11.11 we will use an RSW type theorem that was 
recently obtained by van den Berg, Brouwer and Vagvolgyi [3]. This is a 
stronger version of the RSW type theorem used by Bollobas and Riordan 
in [6]. Such results are weaker than the classical RSW theorem but more 
general, and can be applied to models for which the classical RSW theorem 
has not been proved. We remark that in our proof of r c (p) + r*(p) < 1 in 
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Section [3] we seem to need the full strength of the result of van den Berg, 
Brouwer and Vagvolgyi, as the weaker form proved by Bollobas and Riordan 
does not seem to suffice for our purposes. Stated for the DaC model, the 
result reads as follows. 

Lemma 2.5. For any p< l/2,r£ [0,1], we have 

(a) If limsup P P)r (V^ pri ) > for some p > 0, 

n— >oo 

then limsup P Pir (V^ pn ) > for all p > 0; 

n— >oo 

(b) If limsupP p , r (V^; n ) > for some p > 0, 

n— >oo 

then limsupP Pir (V^*J > for all p > 0. 

ra^oo 

Proof. First we prove (a). Following [3], Section 4.3, and [7], Section 5.1, it 
suffices to check conditions (l)-(5) below. For a set R and A ^ 0, we write 
\R for {x : x/X G R}. We consider the following five conditions. 

(1) For any rectangle R, if h and v are a horizontal and a vertical crossing 
of R, respectively, then d(h,v) < 1. 

(2) Increasing events are positively correlated. 

(3) The model has the symmetries of Z, 2 , i.e., is invariant under translations 
by the vectors (1,0) and (0, 1), reflections through the coordinate axes 
of Z 2 , and rotations of 90 degrees. 

(4) Disjoint regions are asymptotically independent as we "zoom out" (the 
precise formulation of this condition will be given in Lemma 12.61) . 

(5) For any fixed rectangle R there is a constant C such that the length of 
a horizontal crossing of \R is bounded from above by \ c if A is large 
enough. 

Condition (1) clearly holds here, since horizontal and vertical black cross- 
ings of the same rectangle have at least one vertex in common. Condition (2) 
is given by Theorem 12.31 Condition (3) can be checked easily. For condition 
(4), see Lemma [2T6l below. Condition (5) obviously holds, since the model is 
discrete. 

For the proof of (b), the same conditions need to be checked with *- 
crossings instead of crossings in (1) and (5), and increasing events replaced 
by decreasing events in (2). The new first condition still holds, since even 
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though a horizontal *-crossing and a vertical one of the same rectangle do 
not necessarily have a vertex in common, they are at distance at most 1 
from each other. The new second condition, namely that decreasing events 
are positively correlated, is an easy consequence of Theorem 12.31 since the 
complement of a decreasing event is an increasing event. □ 

The next lemma immediately implies weak mixing and ergodicity for the 
DaC model when p < p c . 

Lemma 2.6. Let p < 1/2, r G [0,1]. Then for disjoint rectangles R\ and 
R 2 , for any e > there exists A > such that for all A > A , for any 
events Ai,A 2 defined in terms of the colouring of vertices in \R\ and \R 2 
respectively, we have 

|p Pir (Ans)-P Pir (A)P Pir (S)| <e. 

Proof. Fix p < p c . Let R\ and R 2 be rectangles at distance k > 0. Take 
arbitrary events Ai, A 2 defined in terms of the colours of vertices in R\ and 
R 2 respectively. Let K = Kr u r 2 be the event that Ri and R 2 are separated 
by a closed barrier in the bond configuration. If K occurs, then the colours 
of the vertices in Ri and R 2 are conditionally independent. Therefore, A\ 
and A 2 are conditionally independent, conditioned on K. The law of total 
probability, together with the previous observation, gives 

W P , T {A X n A 2 ) = ¥ p Mi\KWpAMK)u p {K) + ¥ p , r {A x n A 2 \K c )v v {K c ) (3) 
Since 

P Pir .(A0 = W p Mi\K>p(K) +F Ptr (A 1 \K c )u p (K c ) (4) 

and 

F P ,.(A 2 ) = F p>r {A 2 \K)v p (K) + F p , r (A 2 \K c )v p {K c ), (5) 

by substituting the right hand sides of equations ([3j), (jlj) and (jSJ), using the 
triangle inequality, we obtain 

|P Pir (A 1 nA 2 )-P P)r (A 1 )P p , r .(A 2 )| 
< IP^^xI^P^^I^)!!^^) - v p (K) 2 \ + \is p (K c )\\Q\, 
where \Q\ < 4 since Q is the sum of four products of probabilities. 
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We also need to notice that if none of the vertices in Ri U R 2 has a 
dependence range of at least (say) | in the initial random bond configuration 
Y, then K occurs. Therefore, 

u p (K c ) < 

< 
< 

according to Theorem 12. 1L 

It immediately follows that for the probability of the event L := K\ Rl \ R2 , 
we have v v (L c ) < {\Ri\ + \R 2 \)X 2 e^ {p) f -> as A -> oo. 
Fix e > 0, and choose Ao so large that for A > A , we have v p (L c ) < |. Take 
arbitrary events A\ and A 2 , defined in terms of the colours of vertices in XRi 
and Ai? 2 , respectively. Since v p {L) > 1 — | implies \v v {V) — v v {V) 2 \ < |, we 
obtain 

\F p , r (A 1 nA 2 ) -P Pir (Ai)P Pir (A 2 )| 

< |P p , r (A 1 |L)P p , r (A 2 |L)| • |i/„(L) - u p (L) 2 \ + |z/ p (L c )| ■ 4 

< 1 • - + - -4 

- 4 8 

< e, 

proving the lemma. □ 



"pi U W^}) 



Corollary 2.7. Forp < 1/2, the measure P Pjr «s weakly mixing and therefore 
ergodic with respect to translations. 

We also need a version of Russo's formula [2T] (see also [13J ) . Let A be 
an event, and let u> = (77, £) be a configuration from Q. Let C be an open 
p-cluster from rj. We call C pivotal for the pair (A, to) if /^(o;) 7^ Ia(o/) 
where I a is the indicator function of A, cu' = (r],£'), and £' agrees with £ 
everywhere except that the colour of the vertices in C is different. 

Theorem 2.8. Let W be a set of vertices with \W\ < 00, and let A be an 

increasing event that depends only on the colours of vertices in W . Then we 
have, for any p G [0, 1], 

^P PjP (A) =Ep, r (n(A)), 
where n(A) is the number of p- clusters which are pivotal for A. 
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Proof sketch. Let us denote the (finite) set of partitions of the vertices in W 
which are compatible with a bond configuration by Vw, and the (random) 
partitioning determined by the initial bond percolation by Qw- One can 
follow the proof of Russo's formula in e.g. [H] to obtain for any gw G Vw 
that 

— F P:r (A\g w = g w ) = E Pir (n{A)\g w = g w ) . 

Since 

— F P ,r( A ) = j- ^2 ^pA a \$w = 9w)vp{Gw = gw)- 
and the sum is finite, the sum and the derivative can be interchanged, giving 

^2 u p($w = 9w)^pA A \Gw = 9w) 
gw&Pw 

^2 u p(Gw = gw)T& P A n ( A )\Gw = gw) 

E Ptr {n{A)) 

□ 



Corollary 2.9. If A is a decreasing event depending on colours of vertices 
in a finite set W C Z 2 , then we have, for all p G [0, 1], 

£-V P ,M) = -Ep, r (n(A)). 

The following lemma gives a finite size criterion for percolation (see [21j, 
Lemma 2). 

Lemma 2.10. There exists a constant e > which satisfies the following 
property. If there exists N G N such that 

(N+l)(3N + l)v p (D(0)>j)<e (6) 

and 

Pp,r(^Ar,3Jv) > 1 — e, 
then Q(p,r) > 0. If there exists N G N such that holds and 

Pp,r(Vjv )3 jv) > 1 — e, 

then Q*(p, 1 - r) > 0. 
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We do not give the proof of this lemma here as it uses a well-known cou- 
pling argument with a 1-dependent bond percolation model on 1? (see, e.g., 
the proof of Theorem 2.6 in [16] or the proof of Theorem 1 in [6]). Using 
Theorem 12.11 Lemma 12.101 and standard arguments, we obtain the follow- 
ing lemma, which relates the occurrence of percolation to the probability of 
crossing large rectangles. 

Lemma 2.11. For p < 1/2, we have 

(a) limsupPp ir (V^ 3n ) = 1 if and only ifQ(p,r) > 0. 

n— »oo 

(b) limsupP Pir (V^ 3 *J = 1 */ and onl V if®*(P, 1 - r) > 0. 

n— »oo 

In order to state the final result in this section, taken from p[2], we need 
the following notation. Let ji be a probability measure on colour configura- 
tions where the vertices of Z 2 are each declared black or white. Let us denote 
the event that the origin is in an infinite black cluster by <-> oo, and the 
number of infinite black clusters by N. 

Theorem 2.12. (p2]) Assume that 

(1) fj, is invariant under horizontal and vertical translations and axis re- 
flections. 

(2) [i is ergodic (separately) under horizontal and vertical translations. 

(3) For any increasing events E and F, 

(4) < fi(0 «-> oo) < 1. 

If assumptions (l)-(4) hold, then 

fi(N = 1) = 1. 

Moreover, any finite set of vertices is surrounded by a black circuit with 
probability 1 and, equivalently, all white *-clusters are finite with probability 
1. 
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3 Proof of Theorem 



1.1 



In this section, we shall prove that for any p < p c we have r c (p) +r*{p) = 1. 
This can be split in two parts. The first one is an easy consequence of 
Theorem 12.121 stated in the previous section. 

Theorem 3.1. For p < p c , we have r c (p) + r*(p) > 1. 

Proof. We apply Theorem 12.121 Let us fix p < p c , and assume that 
r c (p) + r*(p) < 1. Then, we may choose some r £ (r c (p), 1 — r*(p)). Since 
r > r c (p), we have 0(p, r) > 0. On the other hand, it is clear that Q(p, r) < r. 
This gives < 0(p, r) < 1, i.e. (4) for the measure P P|7 .. Condition (3) is 
provided by Theorem 12.31 (2) by Corollary 12.71 and (1) clearly holds for P p r . 
Therefore, all white *-clusters are finite with probability 1. However, this 
cannot be the case since r < 1 — r*(p). □ 

To prove the difficult direction, r c (p) + r*(p) < 1, we shall use ideas 
described in [2T], some of which are based on Kesten's proof of p c = 1/2 
for Bernoulli bond percolation on Z 2 (see [LZ]). However, here the proof 
is considerably more difficult due to the dependence structure of the DaC 
model. Some difficulties are of a geometrical nature, others arise from the 
fact that we have to use an RSW type theorem which is weaker than the 
RSW theorem available for Bernoulli (independent) percolation, and used 
by Kesten [T7] in his celebrated proof. 

Theorem 3.2. For any p < p c , r c (p) + r*(p) < 1. 

Proof. We shall prove this theorem by contradiction. Assume that for some 
p < p c , r c (p) + r*(p) > 1, and fix such a p. Most of the time in the rest of 
the proof, this p will not appear in our notation. By the assumption above, 
we can choose 1 — r* < r\ < r 2 < r c . Since for all r £ (1 — r*, r c ), Q(p, r) = 
and Q*(p, 1 — r) = 0, we have by Lemma [2.111 that 



limsupP r2 (V/ b 3 J<l, 



n— >oo 



and 



limsu P P n (K^) < 1. 



n— >oo 



Applying Lemma [2.21 we obtain from these inequalities that 



hminfP^y >0, 

1 1 — • rYi 



n— >oo 



(7) 



and 



liminfP ri « 3 J>0. 



n— >oo 



(8) 
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Inequality dZJ) implies that there exists 7 > and an integer N such that 
for all n > N , we have F r2 (H™l n ) > 7. Since H^\ n is a decreasing event, by 
monotonicity this inequality holds in the whole interval: for all r G [ri,T2] 
and all n > N 0l 

Pr (HZn) > 7- (9) 

Since the measure F ri is invariant under 90 degree rotations, Theorem 
12.51 and inequality (jHJ) imply that 

limsupP ri (y n 6 3n )>0, (10) 

n— >oo 

which implies that there exists a > and a sequence of side lengths n k — > 00 
as k — > 00 such that for every A;, 

Pn«,3nJ>«. (11) 

For later purposes we remark that the FKG inequality (Theorem 12.31) 
and a standard pasting argument imply that for each k we have, for all 
i E N,i > 1, 

TTD /T/ 

i fc ,(2i+l)n fe , 

Indeed, consider rectangles [0, n k ] x [2jrifc, (2j + 3)rifc] for j = 0, 1, . . . , i — 1 
and squares [0, n k ] x [2ln k , {21 + l)n k ] for I — 1, 2, . . . i — 1. If there are black 
vertical crossings in these z rectangles of size n k x 3ra fc and black horizontal 
crossings in the i — 1 squares of size n k x n k , then there is a black vertical 
crossing in the x (2i + l)n^ rectangle since horizontal and vertical crossings 
of the same square meet. Using Theorem l2.3l and the fact that the probability 
of a horizontal black crossing in a square is bounded below by the probability 
of a vertical crossing in an n k x 3n k rectangle, we obtain (fT2l) . 

Let us now fix an integer L with the property that if we consider L 
Bernoulli (i.e. independent) trials, each with success probability a 4 /2, then 
the probability that there are at least ( r2 _^) ia <°z + 1 successes is at least 1/2. 

Next, we choose an element mi of the sequence {n k } (for which (TTTjl 
holds) so large that it satisfies 



Pn(Kl(2 i+ iw)>^ _1 - (12) 



(a 4 
— , 



a 63 



4(a 63 + r 



(13) 



and 

600 , . 

mi > wr (14) 

where ip{p) is the constant corresponding to our fixed p in Theorem l2.1[ Then 
take other elements m2,m 3 , . . . ,mi in the sequence {n k } satisfying 

151 , , 

m+i > ~^ m i ( 15 ) 
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for i — 1, 2, . . . , L— 1. Finally, using the constant N from ([9|) , we set N — Srij 
for some j such that 

iV> max(iV ,^m L ). (16) 
As N > No, for all r£ [7*1, r 2 ], we have 

Pr (flj&w) > 7- (17) 

Since the annulus A n = S^ n ^ n \ (S n>n + (n, n)) can be split into four over- 
lapping rectangles, each with sides of length n and 3n, a standard argument, 
based on pasting crossings and the FKG inequality (Theorem 12.31) implies 
that, for i = 1, 2, . . . , L, 

P ri «)> (P ri (^ ii3mi )) 4 . 

Since m 1 , . . . ,m L , and ^ are elements of the sequence {n k }, we get by 
m and (HI that F n {V^ >3mi ) > a and P ri (^| 8Ar ) > ^(V^*) > « 63 . 

8 ' 8 ' 8 

By monotonicity these inequalities hold in the whole interval [ri,r 2 ]. Hence, 
for all r G [r±, r 2 ] and for i — 1, . . . , L, we obtain 

P r «) > a 4 , (18) 

and 

FV04 87V )>a 63 . (19) 

8 ' 

We have now made all the preparation needed for the essential part of 
the proof. In the second part, we shall show that there are uniformly many 
pivotal clusters for the event H^* 8N , in expectation, in the interval r G [7*1, r 2 ]. 
More precisely, we will show that for all r G [?"i,r 2 ], we have 

K(n(H^ m ))>-^—, (20) 
r 2 — 7i 

where n (H^ 87V ) denotes the number of p-clusters that are pivotal for the 
event H%* m . 

Before giving the proof, let us explain how this statement leads to a 
contradiction. By putting Corollary 12.91 and ( 1201) together, we obtain 

max jP r &) < — . 

re[n,r 2 ]dr ' r 2 -ri 

However, this cannot be the case since it would imply 



TW* 



M^stf) < P ri (H™ m ) +(r 2 -r0 max J-P r (^ i8 

< Pn {Hn.Sn) ~ 1) 
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which is clearly impossible. 

Note that it was the assumption that the interval (1 — r*, r c ) is non-empty 
that enabled us to choose a sub-interval [ri,r 2 ] of positive length where the 
derivative of F r (H^* 8N ) is uniformly bounded away from by — * . Since 
this leads to a contradiction, we conclude that r c < 1 — r*, as stated in The- 
orem [321 It remains to prove (1201) . 

Proof of inequality (1201). It will be convenient to introduce the following 
notation to denote certain parts of S := Sn,w- We will denote by t(S) := 
[0,N] x {8iV} the top of S, by b(S) := [0,N] x {0} its bottom, by l(S) := 
{0} x [0, BN] its left side, by r(S) := {N} x [0, 8N] its right side, by UH(S) := 
[0, N] x [AN + 1, 8N] its upper half and by LH(S) : = [0, f ] x [0, 8N] its Ze/t 
half 

We shall now present a construction of black and white paths in S which 
guarantees the existence of many pivotal clusters, and which succeeds with a 
high enough probability to provide the desired lower bound for E r [n (H^ SN ^ 
The construction consists of three parts. In the first part, we show that with 
probability bounded away from 0, there is a horizontal white *-crossing in 
the lowest part of S. 

Part 1. We start looking for the lowest white horizontal ^-crossing of S. It 
is well-known that the lowest such *-crossing can be found (when it exists) 
by checking only the colours of vertices (in S) below the ^-crossing and on 
it. (The meaning of expressions such as "below, above, to the right of" can 
be made precise via the Jordan Curve Theorem.) 

Recall that by (fTTL the probability of the event H^* 3N is uniformly 
bounded below by 7. Suppose that H^* 3N occurs. Denote the lowest hori- 
zontal white ^-crossing in Sn,3n by 11™*. We shall later use the fact that IT™* 
is also the lowest horizontal white *-crossing in S. So far we have checked 
sites only below or on 11™*, but not above it. However, since the model is 
dependent, we do have some information above II™*; for example that the 
p-clusters of the vertices in II™* are white. Therefore, let us consider the 
thickened *-crossing 

r™*:= |J c* 

We denote the portion of S above T™* by A(r™*). We also need to define 
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the following sets (see Figure [2]): 
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Figure 2: Middle part of the rectangle S. The top side of Sn,3n is indicated 
by a dotted segment. The lower broken line represents the lowest horizontal 
white *-crossing II™* of Sn,w- The higher broken line represents the upper 
boundary of the thickened ^-crossing r™*. The dotted lines at the left and 
right side of S form part of the boundary of Cl x . 

We know that the edges in the edge boundary Ai := AC^ are closed in 
the underlying Bernoulli percolation, hence Ai forms a closed barrier. Note 
that this barrier is obtained without checking the states of edges or colours 
of vertices in ext(Ai). 

We now claim that with high probability, {TfnUH(S) = 0}, and {C Ll H 
Ri = 0} for i = 2,3, 4, 5. Indeed, if all the vertices in S^,3N have a dependence 
range smaller than N, then the first equality holds. The only way that any of 
the latter equalities could be false is that there is a vertex below whose 
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p-cluster extends above so much that it intersects one of the rectangles 
i?2; -^35 Ra-i Rb- For this to happen, there has to be a vertex in S^^n with a 
dependence range of at least y. Hence, using crude estimations, we give an 
upper bound for the probability that at least one equation is false: 



N . 



U W*)>ir} 



.xes Ni 



< 



< 



N 



U 



V v v ( V (x) > — 

^ p 1 100 



N 

< (iV+ l)(3iV + l)^(P(0)> — 



100 



< (8iV 2 + 8A0e^ (p) 

< (8m? + 8mi)e _,/,(p) T5S 



2L' 



by the choice of m! (see (TT3l) ). We have also used Theorem 12.11 and the 
monotonicity of f(x) = (8x 2 + Sx)e~^'^o for x > (this is justified 

because of (fl4l)). Therefore, with probability at least 1 — we have no 
information about the bond configuration or the colour of the vertices in 
R2, R3, R4, R5, so their union provides an unexplored region in A(T^*), which 
contains UH(S). 

We now condition on the events {T%* n UH(S) = 0}, {C Ll n R l = 0} for 
i = 2, 3, 4, 5, and continue with the second part of our construction. 



Part 2. In this part, our task is to find the leftmost vertical black path 
in R 2 U R 3 U R A from t(S) to T%*. Here and later, if W is a set of white 
vertices, then by "a black path to W n we mean a black path to some vertex 
at distance 1 from W . Let us consider the following event: E 2 := {there is a 
black path from t(S) to that does not leave -R2U-R3U-R4}. Let us denote 
the cr-algebra generated by the information we have so far by JF C , and let us 
denote the conditional measure 

PrH^c) by Pl c) . We shall first show that for 

all r e [ri,r 2 ], we a.s. have 

^\E 2 ) > — . (21) 

Let oj( c > = ) an d = (77, £) be elements of f2 drawn according 

to Pr and P r , respectively. We shall show that and u/ c ) can be coupled 
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in such a way that if there is no large p-cluster in rj in R 3 , and there is a 
vertical black path in £ from t(S) to that does not leave R 3 , then there 
is a black path in ^ that does not leave R 2 U -R3 U -R4. 

We first couple 77 and 77^ so that they coincide in the exterior of Ai. 
This is possible because T c contains information only about Ai and mi(Ai), 
and Bernoulli percolation configurations restricted to disjoint sets are inde- 
pendent. Note that the p-clusters of 77 can extend beyond A l5 therefore each 
p-cluster of rf^ contained in exi(Ai) is a subset of a p-cluster of 77, but they 
are not necessarily the same. 

In order to couple £ and we consider the collection G of all (self- 
avoiding) paths in [f ,?f\ x [0,8N] from t(R 3 ) := [f , ^f] x {8N} to T™\ 
and give them some deterministic order. We also order the vertices in each 
path starting from t(R 3 ) and ending at T™*. We denote the j-th vertex of 
the i-th path by v\. 

To each vertex x G Z 2 we assign a vector (ci(x), c>i(x)), where c\ and c 2 can 
take three values: black, white or undefined. Let C\ and C 2 be the collections 
of all values assigned respectively to c\(x) and c 2 (x) for all x G Z 2 , indexed 
by Z 2 . We start with C\{x) being undefined for all x G Z 2 , and c 2 (x) being 
the colour of x given JF C , or undefined if the colour is not known (note that, 
in particular, cz(x) is undefined for all x G ext(Ai)). We will generate two 
coupled colour configurations, £ and according to the correct marginal 
distributions with the help of the following algorithm. Note that the values 
assigned to ci(x) and c 2 (x) will change, at least for some x, during the 
algorithmic construction. 

Let c be an "auxiliary" variable that can take the same three values: black, 
white and undefined. We also use two index variables: i and j. 



1. i := 1, j := 1. 

2. c:=CiK). 

3. • If c = black, j := j + I. 

• If c = white, i := i + 1 and j := 1. Stop if i > |G|. 

• If c = undefined, with probability r, let c := black, and with 
probability 1 — r, let c := white. Then set C\(x) := c for all 
x G C p 3 (?7) (i.e., for all x in the same r\ p-cluster of the current 

vertex), and c 2 (x) := c for all x G O^irf '). 

4. Stop if Ci contains a black path from t(R 3 ) to T^*, otherwise go back 
to 2. 
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After the algorithm stops, we let £(x) = ci(x) for all x's such that Ci(x) is 
not undefined, and ^ c \x) = c 2 (x) for all x's such that c 2 (x) is not undefined. 
Note that, because of the nature of the algorithm, the vertices that have not 
been assigned a colour are naturally split into p-clusters (e.g., if c\{x) is 
undefined, then c\(y) is undefined for all y in the 77 p-cluster of x). We 
then assign colour black with probability r and white with probability 1 — r 
to the p-clusters in 77 and in 7/^ that have not yet been assigned a colour, 
independently of each other. 

We now make three important observations. 

(1) First of all, it can be easily seen that the configurations £ and ^ 
generated in the way described above are distributed according to the correct 
distributions, P r and Pr respectively. 

(2) Moreover, before the very last step of the algorithmic procedure, when- 
ever ci(x) is black for x in ext(Ai), c 2 (x) is also black for that same x. This 
follows from the fact that, because of the coupling between 77 and 77^, a 
difference between the p-clusters of 77 and those of rf^ encountered during 
the algorithmic construction can only arise when a p-cluster of 77 "crosses" 
A x . In that case, the 77 p-cluster possibly reaches more vertices in ext(Ai) 
than the rf°> p-cluster. If such an 77 p-cluster is coloured white, it makes C\ 
"more white" than C 2 . If it is coloured black, the algorithm stops because 
a black path from t(R 3 ) to T^* has been generated. Therefore, before the 
very last step of the algorithmic procedure, for every vertex x in ext(Ai) 
such that ci(x) is black, c 2 (x) is also black, and for every vertex such that 
c 2 (x) is undefined, ci(x) is either undefined or white. This implies that if the 
algorithm stops because C\ contains a black path from t(R 3 ) to T^*, then 
also C 2 contains a black path from t(R 3 ) to T^*. 

(3) Finally, at the end of the algorithmic construction described above, 
c 2 (x) can be black only if x is in R 3 or belongs to the 77^ p-cluster of a vertex 
in R 3 . 

Now note that, because of the coupling between 77 and 77^, if x e R3 has 
dependence range not larger than iV/8 in 77, the same is true for the range 
of x in r/ c \ Therefore, if no vertex in R 3 has a range larger than N/8 in 77, 
when the algorithm stops because it found a black path in C\ from t(R 3 ) to 
T^*, by the previous comment and observations (2) and (3) above, there is 
a black path in C 2 from t(R 3 ) to contained inside R 2 U R 3 U R4. 

It follows that, setting 

T R3 := p| {V(v) < j}, 

we obtain a.s. 

Vl c \E 2 )>F r (vl m \T R3 )v p (T R3 ). 
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Elementary calculations show that 

Pr (vl m \T R3 ) > F r (vl m )-v p (T* Ra ), 
where, with a similar computation as in Part 1, 

U w«) > f >) 

N ( N\ 

< (_ + 1)(8JV+1)i/Jp(0)>-J 



< 



irriije 



< c, 



(22) 



where £ = i^Spiy ) an d m the last step we used (fTBT ). As P r ^V^ gAr j > 
(see (HI)), and ( < 2(ct °r +1) , this gives 



a 
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(^)>(« 63 -C)(i-C)>« ea (i-0-C> 



63 / 
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proving (l21j) . 

Having shown that Pf (E 2 ) > 0, conditioning on the event -E 2 , we ca ll 
II* the leftmost black (self-avoiding) path from t(S) to T^* contained in 
R 2 U i? 3 U _R 4 . We denote by II* the union of II* and the black r-clusters in 
S to the left of II* connected to II* (see Figure [3]). We denote the region of 



o o 
° ® 



° 



Figure 3: The black vertices joined by a line represent a portion of II*. The 
black vertices to the left side of II* and marked by circles belong to II*. 
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S to the right of 11^ by J(fl^). Note that no information on the colours of 
vertices to the right of 11^ is needed to determine 11^ itself and 11^. 
We now set 

Cl 2 := |J CI 

xE(R 2 UR 3 UR4)\(nbUJ(fll)) 

If there is no vertex in R 2 U R 3 U _R 4 on the left side of 11^ with a dependence 
range greater than N, then Cl 2 does not intersect Snjn H ■/(£[£). Therefore, 
the probability of {Cl 2 H Snjn H </(n£) 7^ 0} is at most from a com- 
putation similar to the one leading to inequality (1221) . Conditioning on the 
event {Cl 2 fl S^jn H ^(fl^) = 0}, we continue with the third part of our 
construction. 

Part 3. In this part, we shall complete our construction which shows that 

there are "too many" pivotal p-clusters for having a white horizontal *- 

crossing in S. It is easy to see that if a vertex at distance 1 from some 

x G T™* is black and is connected to t(S) by a black path contained in S 1 , 

then C£ is pivotal for H^* 8N . Indeed, due to the fact that every vertex in the 

lowest horizontal white *-crossing has a black neighbour that is connected to 

b(S) by a black path, changing the colour of C% would make the existence of 

a white horizontal ^-crossing of S impossible. 

Let ii be the "upper layer" of T^*, that is, the set of vertices in with at 

least one neighbour in the region A(T™*). Denote by xq the rightmost vertex 

of 7r at distance 1 from Ii b v . Furthermore, denote the portion of tt to the right 

of xo by H™*. We have specified a site xq of T^* that lies in LH(S) fl Sn,4n 

(i.e. the lower-left quarter of S) with the property that a black path leads 

from t(S) to a point at distance 1 from x . This implies that C£ o is pivotal 

fnr H w * 
ior n N g N . 

Recall that we defined mi, . . . , rriL so that (lT3l) -(lTol) and ( 1T81) hold. Now 
let us consider annuli B { := {q + S 3mii3m . + (-^f 1 , -^f 1 )} \ {q + S mumi + 
(— — 2)}, i = 1, ■■■,L, centered at q := x if m ; is even and at c, = 
x + (1/2,1/2) if m, is odd. This means that for any i, Bi is an annulus 
with center at distance at most 1/2 from Xq, with inner diameter m, and 
outer diameter 3rn,£. We will look for black paths in these annuli between II \ 
and II™*. Note that even the largest annulus, Bl does not go above Snjn, 
nor to the right of R$, according to ( 1T61) . Let us denote the bounded region 
determined by the curves ({7f } x [0,8iV]) n A(T%*) (i.e. the right side of 
R 5 ), [0,N] x {7N} (the top of S Nj7N ), Il£, and IT™*, by AJ. 

Let A 2 denote the edge boundary of Cl 2 , defined at the end of Part 2. We 
shall look for black paths in the annuli in the region A J. Let -Bi[^ol denote 
the ^-neighbourhood of Bi. We consider the events Qi,i = 1,...,L, that 
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there is a black path in n A J between 11^ and n™*, and Q := {there 

are at least ( - r2 _ r 3 i ^ a6 3 7 + 1 indices i such that Qi holds}. Let us denote the 
a-algebra generated by the information we have so far by JF C2 , and let us 
denote the conditional measure 

PrH-Fca) by F { r C2) . We shall show that for 

any r G [ri, r 2 ], a.s., 

H C2) (Q) > \ (23) 

Let = (^^ C2 \ C ) an d = be configurations in the plane, 

drawn according to and P r , respectively. We shall show that u and 
uj(° 2 ' can be coupled in such a way that if in u, for alH = 1, . . . , L, there 
is no vertex in Bi with a dependence range larger than and for some j 
there is a black circuit in Bj in £, then ^ C2 ^ G Qy. 

First, we couple the edge configurations r\ and r](° 2 ' in ext(Ax) PI ext(A 2 ). 
T c% contains information that the edges in A x U A 2 are closed, and 11^ is 
coloured black (plus some information about int(Ai) U int(A 2 ), but that 
has no influence on the exterior). This implies that, according to Lemma 
12.41 there will be a bias in the configuration rj^ towards more open edges. 
In fact, according to Lemma [2T4l in ext(A 1 ) D ext(A 2 ), r) and r/ C2 ) can be 
coupled so that any closed edge in the latter is also closed in the former. 
We pick two such coupled configurations, and concentrating on rf 02 ' first, we 
denote by H the union of 11^ with the set of vertices that are connected to 
11^ by an open path in r]( C2 \ Then AH is a closed barrier in r/ C2 \ and by 
the coupling, this barrier is also closed in 77. As a final ingredient in our 
joint construction, we now redraw the configurations in ext(Ai) fl ext(A 2 ) PI 
ext(AH) in both configurations, so that in this region the configurations 
agree, and are (conditionally) independent of Ai, A 2 , AH and their interiors. 
The configurations chosen this way, denoted again by 77 and rj^ C2 \ have the 
correct marginal distributions. 

As in Part 2, we assign a vector (ci(x), c 2 (x)) to each vertex x G Z 2 , and 
let Ci,C 2 be the collections of all the corresponding values, indexed by Z 2 . 
We take c 2 (x) := black for all x G int(AH). 

We shall perform L algorithms, where the k-th algorithm corresponds 
to searching for black paths in B^. We start with k = 1. Let Gk be the 
collection of all the (self-avoiding) paths in B k nAJ 7 leading from IL^ to n^*. 
We equip with an arbitrary deterministic ordering. We also order the 
vertices along each path, starting from IT* , going towards IL^*. As before, 
the j-th vertex in the i-th path in B k PI A J is denoted by k v\. The algorithm 
which generates £ and ^ C2 ^ is the same as in Part 2, using the "auxiliary" 
variable c and the index variables i and j. 

1. /: 1../: I- 
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2. c := cxikvj). 



3. • If c = black, j := j + 1. 

• If c = white, i := i + 1 and j := 1. Stop if i > |Gfc|. 

• If c = undefined, with probability r, let c := black, and with 
probability 1 — r, let c := white. Then set Cx(x) := c for all 
x G C p 3(77) (i.e., for all x in the same 7/ p-cluster of the current 

vertex), and c 2 (x) := c for all x E C p j{rj^). 

4. Stop if C\ contains a black path from II* to 11^* in B k fl A J, otherwise 
go back to 2. 

When the algorithm terminates, we increase k by one, and if k < L, we re- 
run the algorithm with the new value of k. After the last algorithm stops, we 
set = Ci(x) for all x such that Ci(x) is not undefined, and ^ C2 \x) = c 2 (x) 
for all x such that c 2 (x) is not undefined. We then assign colour black with 
probability r and white with probability 1 — r to the p-clusters in 77 and in 
rf^ that have not been assigned a colour yet, independently of each other. 
Here, we make three important remarks. 

(1) Due to the coupling, the bond configurations 77 and are the same 
in ext(Ai) fl ext(A 2 ) fl ext(AH). Therefore, if for all k = 1, . . . , L, there is 
no vertex in B k fl AJ fl ext(AH) with a dependence range larger than ^ 
in 77, then the same is true in as well. By re-writing ( fT5l) as ^^±1 > 

+ wo + ^ioo 1 ' we see ^Q-neighbourhoods of the annuli B k are 

disjoint. Hence, if for all k = 1,...,L, there is no vertex in B k with a 
dependence range larger than ^ in 77, then any point gets C\ or c 2 values by 
at most one of the algorithms. 

(2) Similarly to Part 2, the configurations £ and ^ generated in the way 
described above are distributed according to the correct distributions, P r and 
Pr C2 ^ respectively. Note that assigning black to ^ C2 \x) for all x G int(AH) 
is justified since, by the definition of H, every such x is connected to n* by 
an open path in rf ®' . 

(3) For any k, if there is no vertex in B k fl AJ with a dependence range 
larger than y^, then before the very last step of the k-th algorithmic proce- 
dure, whenever c\(x) is black for x in ext(Ai) fl ext(A 2 ) fl B k , c 2 (x) is also 
black for that same x. 

To see this, we need to notice that due to the coupling between rj and 
r]( C2 \ the p-clusters of a vertex x G ext(Ai) fl ext(A 2 ) fl B k in rj and in r/^ 
may differ in the following four cases: 

• x G int(AH), 
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• C P (rj) "crosses" AH, 

• CP(rj) "crosses" A 2 , 

• Cp(t]) "crosses" Ai. 

The difference in the first case is unimportant since we have C2(x) =black 
for all x G int(AH). Recall that AH is a closed barrier both in rj and 
in 77^2); hence the second case never happens. The A;-th algorithm assigns 
values to vertices in B k fl A J only. If there is no vertex in B k fl A J with a 
dependence range larger than y^, then the third case does not happen either: 
AH prevents Cl{rj) for x G B k fl A J from intersecting A 2 . The fourth case 
is handled exactly the same way as in Part 2: if such a p-cluster is coloured 
white, it makes C\ "more white" than C 2 ; if it is black, the algorithm has 
found an appropriate black path in C\ and therefore terminates. 

This shows that, for every k — 1, . . . , L, if there are no large r] p-clusters 
in B k , the presence of a black path in C\ from 11^ to II™* in B k fl A J implies 
that there is a black path in C 2 from IT^ to II™*. Remark (1) above shows 
that this black path in C 2 is indeed contained in B k [jj^] fl A J. 

This implies that if we let T B . := C\ veBi {D(v) < B{B t ) := {there is 
a black circuit in Bi surrounding xq) for i = 1, . . . , L, and T := f] i=1 T Bi , we 
obtain a.s. 

32 

^ { r 2 \Q) > P P ,r (B(Bi) holds for at least + 1 indices \T)v p (T). 



\j2 — riJo; 63 7 



The second factor is very close to one as 

L 



l-v p {T) = u p (\jT c Bi ) 



< 



< 



i=l 



! = 

L 



100' 

1=1 v&Bi 



rrti 



i=l 



a 4 

< L -^ = « 4 A (24) 

where we used translation invariance, the monotonicity of the function f(x) = 
(8x 2 + 8x)e~' p{p) Tk above x = Wx, and inequalities (EGO) and (EES). Note 
that, conditioned on T, the event -£>(£>«) depends on the ^-neighbourhood 
of Bi only. We know the ^-neighbourhoods of the annuli Bi are disjoint. 
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Therefore, the events B(B,i) (i = 1,...,L) are conditionally independent, 
conditioned on T. We also have, for i — 1, . . . , L, 

¥ Ptr {B{B t )\T) > ¥ Ptr {B{Bi)) - v v (T c ) > a 4 - a 4 /2, 

due to ([TBI and (T2~nV Hence, by the choice of L before inequality ([TBI . 

32 

¥ pr (B(Bi) holds for at least r-=- + 1 indiceslT) > 1/2. 

(r 2 — ri)or 6 ^ 

This shows that 
proving ([231) . 

Note that whenever Qi happens, there is a pivotal (for the event H^* 8N ) 
p-cluster in or close to Bi. Moreover, for any i ^ j, the events Qi and 
Qj give rise to different pivotal clusters. Therefore, conditioning on having 
reached Part 3, the conditional probability of the event E 3 := {there are 
at least ^ 2 _^ a63 ^ + 1 pivotal clusters for H%* 8N } is at least the conditional 

probability of Q, which is at least |, as we have just concluded. 

Since it is easy to see that for any r £ [r 1; r 2 ] the P r -probability of reaching 
Part 3 is at least 7 - (1 - f£) • ^ • (1 - §£) > and we know that n (H%* 8N ) 
is a nonnegative random variable, we have for any r £ [r\, r 2 ], 

E r (n (HT m )) > ( + lV - • ^ > , 1 

rl V N ' mJJ ~ V(^2-n)a 63 7 / 4 8 {r 2 -ri) 

finishing the proof of inequality ( 1201 . and completing the proof of Theorem 
IBT21 □ 



4 Proofs of the remaining results 

For the proof of Theorem 11.31 we need the following result of Russo [20]. Let 
/i be a probability measure that assigns colours black or white to the vertices 
of Z 2 . Let -P^,(/i) (resp. P™*(/x)) denote the probability that the black cluster 
(resp. white *-cluster) of the origin is infinite. Let S b (/S) denote the mean 
size of the black cluster of the origin. 

Theorem 4.1. ([20]) // \i is translation invariant and S b (fi) < oo, then 

fr(A*)>o. 
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Proof of Theorem 11.31 First, we shall prove criticality when p < 1/2, 
r = r c (p). Our argument follows the proof of Proposition 1 in [21]. Fix 
p < 1/2. Take e > as in Lemma \2. 101 By Lemma l2~Tl and the monotonicity 
of the function f(x) = (x+ l)(3x + l)e~^^t for x large enough, there exists 
N = N (p) such that, for all n> N , 

Tl 

(n + l)(3n + l)i/ p (D(0) > -) < e. (25) 

o 

Since Q(p,r) = for all r < r c (p), Lemma [2. 101 and (|25l) imply that 

VWU) < 1 - e 

for all r < r c (p),n > Nq. 

We claim that for any n, the function P P ,r(Kf 3n ) is continuous in r. To 
see this, notice that the occurrence of V^ 3n is completely determined by a 
partitioning of the vertices in S nt3n in p-clusters, and the colours assigned to 
these clusters. Let us denote by Vs the set of partitions of the vertices in S n>3n 
which are compatible with a bond configuration, and the (random) partition 
determined by the initial bond percolation by Qs- Fix an arbitrary partition 
gs £ Vs- Since the colours are assigned independently to the p-clusters 
determined by gs, it is easy to see that Pp,r(Ki3nl^S = 9s) is a polynomial 
function of r, hence continuous in r. This implies that the (finite) linear 
combination 

BV(K 6 3 „) = E v p@8 = gs) KAvUlGs = gs) 

gs&Vs 

is indeed continuous in r. 

This shows that for any n > N , if we let r — > r c , we obtain P p ,r c (Ki,3n) — 
1 — 5. Therefore, 

hmsupP p , rc (V; fe 3J<l, 

which, by Lemma [2.111 implies Q(p,r c ) = 0, providing the first condition of 
criticality. 

The relation Q*(p, r*) = can be proved analogously. Hence, as r* = 1 — 
r c , we obtain that the P Pirc -probability of the origin being in an infinite white 
^-cluster is 0. Therefore, applying Theorem 14.11 to the measure P PiT . c yields 
that the mean size of the black cluster of the origin is infinite, concluding the 
proof of criticality for p < 1/2, r = r c (p). 

The fact that there is no infinite black cluster or white ^-cluster at 
p = 1/2, r G (0,1), is a straightforward consequence of the fact that V1/2- 
almost every p-configuration contains infinitely many disjoint open circuits 
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surrounding the origin. These circuits are coloured independently, prevent- 
ing the possibility of black percolation or white *-percolation. (This idea has 
been described in [16] already to show that there is no percolation of either 
colour at p = 1/2, r = 1/2.) The infinite mean cluster size follows then from 
Theorem 14.11 as before. 

The supercritical case p > 1/2 is obvious: the probability that the origin 
is in an infinite p-cluster is positive in that case, and so is the probability 
that the colour assigned to that cluster is black for any r > 0. □ 

Remark 4.2. The proof of r c + r* = 1 for p < 1/2 uses the FKG inequality, 
exponential decay of correlations and duality. It is easy to see that polynomial 
decay of correlations of degree strictly greater than 2 would be enough for the 
proof. The fact that there is no infinite black cluster at p = 1/2, r G (0, 1), 
(Theorem II .31 ) even though duality and the FKG inequality hold in that case, 
shows that at p = 1/2, for any c > 2 and N G N, there exists n > N such 
that 

i.e., in critical bond percolation on the square lattice, the probability that 
the origin is connected to dB n by an open path is at least n~ c . 

Proof of Corollary II. 4L To prove Corollary 1 1.41 one needs to put together 
the results in Theorems ll.lHl.3i Strictly speaking, the following three state- 
ments need additional clarification: for p < 1/2, we have 

(i) r c (p) G [1/2, 1), 

(ii) Q*(p, 1 — r c (p)) = and the mean size of the white ^-cluster of the 
origin is infinite, and 

(iii) If r > r c (p), the size of the white *-cluster has an exponentially 
decaying tail. 

Now r c (p) < 1 follows from Theorem 2.6 in [16]. The other bound 
T c {p) > 1/2 is an easy consequence of r c (p) + r*(p) = 1, since r c (p) > r*{p). 
We have seen the first half of (ii), i.e. 0*(p, r*(p)) = 0, in the proof of The- 
orem [L3l We also know that 0(p, r c (p)) = 0, which implies, according to 
Theorem 14. II that the mean size of the white ^-cluster of the origin is infinite. 
Statement (iii) can be proved the same way as Theorem 11.21 □ 

The proof of Corollary 11.51 uses the methods of Russo [20], and van den 
Berg and Keane [3], based on the following lemma, which may be interesting 
in itself. 

Lemma 4.3. At p < 1/2, r > r c (p), the number of infinite black clusters is 
F Pt r-a.s. equal to 1. 
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Proof. For r c < r < 1, similarly to the proof of Theorem 13. 11 conditions (1)- 
(4) of Theorem 12.121 clearly hold for the measure P p r . Theorem 12.121 states 
that under these conditions, the number of infinite black clusters is 1. The 
case r = 1 is obvious. □ 

Proof of Corollary 11.51 We fix p < 1/2, and write Q(r\rj) for the condi- 
tional probability that the cluster of the origin is infinite, given that the bond 
configuration is r/. The above mentioned classical arguments and Theorem 
11.31 give that 0(r|?7) is for almost all r\ a continuous function in r. 

Now fix e > and r £ [0, 1]. For almost every r], there exists a maximal 
5(rj) such that if \r' — r\ < S(rj), then |0(r|r/) — G(r'|r/)| < e. Now choose 
5 > so small that v p (rj; S(rj) < 5) < e and denote the set {77; 6 (if) > 5} by A. 
Since Q(p,r) = f ®(r\rf)dv p (rf) we then find that for r' such that \r — r'\ < 5, 
we have 

\e(p,r)-e(p,r')\ < [ \e(r\ V )-e(r'\r))\dv p (r,) + 

J A 

+ / \Q(r\if)-Q(r'\rj)\dv p (if) 

JA C 

< eu p (A) + 2v v (A c ) 

< e + 2e, 

proving the result. □ 



5 The DaC model on the triangular lattice T 

On the square lattice, the relationship r c (p) + r*(p) = 1 does not determine 
the critical value r c (p). However, on the triangular lattice, percolation is 
self-dual (i.e., *-paths are the same as ordinary paths), so that the same 
relationship immediately implies r*(p) = r c (p) = 1/2. In this section, we 
elaborate a bit on the proof of r c (p)+r*(p) = 1 for p < p c (T) on the triangular 
lattice. In this case, the version of the RSW-type theorem of Bollobas and 
Riordan [6] suffices, and we do not need to use the improvement in [3]. 

We embed the triangular lattice T in M 2 so that its vertices V(T) are 
the intersections of the lines y = —V3x + V3k and y = ^ I for k, I £ Z, 
and denote the elements of V(T) by (k,l). For example, (0,0) refers to the 
intersection of y = — \^3x and y = 0. The edges are given by £ (T) := 
{(a, b) : a, b £ V (T) ,\a — b\ = 1}, where | • | denotes the Euclidean norm 
(see Figure S]). We define and denote paths, circuits, horizontal and vertical 
crossings exactly as before. Note that S m , n corresponds to a parallelogram 
in M 2 of side lengths m and n, as in the example in Figure 0J 
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Given the equivalence between crossings and ^-crossings, we will drop 
the * from our notation in this section. We note that the definitions and all 
the preliminary results of Section [2] still apply, modulo the reinterpretation 
of *-crossings as ordinary crossings and the different critical value. This 
observation will be implicitly understood in the rest of the section and we 
will use the results of Section [2721 without further comments. In this section, 
p c denotes p c (T), the critical value for bond percolation on T. 




Figure 4: Portion of the triangular lattice T. The heavy segments are the 
sides of the parallelogram S 2 ,3. 

The inequality r c (p) > 1/2 can be proved by standard methods. Similar 
(however somewhat simpler) considerations to those in the proof of Theo- 
rem [375] lead to r c (p) < 1/2 as follows. It is easy to see that for any rhombus 
S, the probability of having a black vertical crossing is exactly the same as 
the probability of having a black horizontal crossing in S. This observa- 
tion, together with Lemma [2721 and symmetry of black and white at r = 1/2 
implies the following result. 

Lemma 5.1. For any p G [0, 1] and any n G N, 

FW/2«J = 1/2. 

This lemma allows us to use the RSW type theorem of Bollobas and Rior- 
dan [6], which states that liminf F p i/2(V} n ) > implies limsup P p 1/2 > 

for any p > 0, to obtain the following result. 

Lemma 5.2. For any p < p c , we have 

hmsu P P p , 1/2 (V; b 3 n )>0. (26) 
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Next we show that certain parallelograms have high crossing probabilities. 
Theorem 5.3. For all p < p c , for any e > 0, 

limsupP Pi i /2+e (V; 6 3 n ) = 1. 

Proof sketch. We assume that there exists a p < p c and an e > such 
that limsupP Pi i/ 2+£ (V^3 n ) < 1. We denote the measure P p , r ( - ) by P r (-). The 

n— «x> 

assumption above and Lemma [2721 gives liminf F 1 / 2+£ (H™ 3n ) > 0, which, 

n— +oo ' 

together with monotonicity, shows that in the interval r G [1/2,1/2 + e], 
whenever n is large enough, the P r -probability of H™ 3n is bounded away 
from 0. 

On the other hand, Lemma 15721 gives limsupPi/2(V^ 3n ) > 0. Therefore, 

71— >00 

there exists a sequence of side lengths n& — > oo along which Pi/ 2 (V^ , 3n ) 
is also bounded away from 0, which, by monotonicity, gives the same lower 
bound in the whole interval r G [1/2, 1/2 + e] for P r (V^ _ 3n J. 

A careful reading of the proof of Theorem 13.21 shows that these lower 
bounds are enough to determine the parameters L, mi, . . . , tul, N of the con- 
struction described in the proof of inequality ( 1201) . which provides a uniform 
lower bound on the number of pivotal p-clusters for the event H% 8N in the 
interval r G [1/2, 1/2 + e], leading to a contradiction. □ 

Theorem 15.31 together with Lemma \2 . 1 II implies r c (p) < 1/2, establishing 
the equality r c {p) = 1/2 and completing the proof of Theorem 11.61 
We conclude this section with the proof of Proposition 11.81 

Proof of Proposition II. 8L Let us fix q > 2 and p < p c (q) and denote the 
corresponding probability measure by fJ> p , q>r - One can check that conditions 

(1) -(3) of Theorem 12.121 apply to condition (1) is obvious, condition 

(2) can be found, for example, in [H], condition (3) is proved in [loj. If 
we now assume that for r = 1/2 there exists an infinite black cluster with 
positive probability (meaning that condition (4) is also satisfied by // Mj i/2), 
colour symmetry implies the existence of an infinite white cluster with pos- 
itive probability, leading to a contradiction with Theorem 12.121 We then 
conclude that there exists a.s no infinite black cluster at r = 1/2 and, by 
colour symmetry again, no infinite white cluster. Since [i v ^\ji is clearly a 
translation-invariant measure, Theorem 14. II implies infinite mean size for the 
black r-cluster of the origin. □ 
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